AMENDMENTS TO THE CLAIMS 

The following listing of claims replaces all prior versions: 



1. (Cancelled) 



\ 2. (Cancelled) 

ft 



^ (Currently Amended) A method comprisinq: Th e m e thod of c l a i m 2 where i n 
th o at l e as t one i t e ration o f th o reporting task cempfises^ 

reporting a spanning tree to a distributed dictionary for a plurality of nodes 

comprising a network, said plurality of nodes to adopt the spanning tree from the 
distributed dictionary in a coordinated manner to avoid a transient topology loop 
in the network, wherein reporting the spanning tree comprises: 

performing at least one iteration of a reporting task to disable links 

to be removed from among the plurality of nodes, wherein the at least one 
iteration of the reporting task comprises: 

identifying the links to be removed based on a comparison 

of the spanning tree to a previous spanning tree; 

removing the links to be removed from the previous 

spanning tree to generate a modified spanning tree; and 

registering the modified spanning tree to the distributed 

dictionar y; and 
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performing at least one additional iteration of the reporting task to 

enable links to be added among the plurality of nodes only after the links to be 
removed have been disabled . 

Jf. (Original) The method of clairrvS^wherein registering the modified spanning 
tree comprises: 

identifying an incarnation identifier for the previous spanning tree; 
advancing the incarnation identifier; and 

combining the incarnation identifier with the modified spanning tree. 

i I 

5: (Original) The method of claims* wherein registering the modified spanning 

tree comprises: 

storing the modified spanning tree to local memory; and 
multicasting the spanning tree to a remainder of the plurality of nodes. 

i 

>5. (Currently Amended) Th o m o thod of cla i m 2 A method comprising: 

reporting a spanning tree to a distributed dictionary for a plurality of nodes 

comprising a network, said plurality of nodes to adopt the spanning tree from the 
distributed dictionary in a coordinated manner to avoid a transient topology loop 
in the network, wherein reporting the spanning tree comprises: 

performing at least one iteration of a reporting task to disable links 

to be removed from among the plurality of nodes: and 
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performing at least one additional iteration of the reporting task to 

enable links to be added among the plurality of nodes only after the links to be 
removed have been disabled, wherein the at least one additional iteration of the 
reporting task comprises: 

identifying the links to be added based on a comparison of 

the spanning tree to a previous spanning tree; 

verifying there are no remaining links to be removed; 

verifying that the plurality of nodes are synchronized with 

respect to adoption of the previous spanning tree; 

adding the links to be added to the previous spanning tree to 

generate a modified spanning tree; and 

registering the modified spanning tree to the distributed 

dictionary. 

(Original) The method of claim ^wherein verifying there are no remaining 
links comprises: 

subtracting a set of links defined by the spanning tree from a set of links 
defined by the previous spanning tree to provide a result; 
verifying that the result is a null set; 

accessing a set of acknowledgements from the plurality of nodes 
registered in the distributed dictionary; and 

verifying that an incarnation identifier for each acknowledgement in the set 
of acknowledgements is equal. 
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(Currently Amended) A method comprising: 

reporting a spanning tree to a distributed dictionary for a plurality of nodes 
comprising a network, said plurality of nodes to adopt the spanning tree from the 
distributed dictionary in a coordinated manner to avoid a transient topology loop 
in the network, wherein reporting the spanning tree comprises: 

performing at least one iteration of a reporting task to disable links 

to be removed from among the plurality of nodes: and 

performing at least one additional iteration of the reporting task to 

enable links to be added among the plurality of nodes only after the links to be 
removed have been disabled, Tke^etoed-e^ prior to performing 

a next iteration of the reporting task, the method further comprises: 

accessing acknowledgements from the plurality of nodes in the 

distributed dictionary, said acknowledgements including incarnation identifiers for 
a most current spanning tree adopted by respective ones of the plurality of 
nodes; 

identifying a lowest incarnation identifier stored in the distributed 

dictionary; 

comparing the lowest incarnation identifier to an incarnation 

identifier of a most recently reported spanning tree; and 

initiating the next iteration of the reporting task if the lowest 

incarnation identifier is equal to the incarnation identifier of the most recently 
reported spanning tree. 

- 10- 
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9. (Cancelled) 



(Currently Amended) A method comprising: 

adopting a spanning tree from a distributed dictionary in a manner 

coordinated throughout a plurality of nodes comprising a network to avoid a 
transient topology loop in the network; T he-me thod of c l aim 9 wherein adopting 
the spanning tree comprises: 

identifying the spanning tree as a new spanning tree in the 

distributed dictionary; 

extracting ports from the new spanning tree corresponding to a 

particular node; 

disabling any ports at the particular node not extracted from the 

new spanning tree; and 

enabling any ports at the particular node after disabling any ports 

not extracted from the new spanning tree. 

Jn . (Currently Amended) The method of c l a i m 9 furth e r claim 34rfurther 
comprising: 

acknowledging an adoption of the spanning tree. 
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(Original) The method of claim ;Kf wherein acknowledging adoption of the 
spanning tree comprises: 

registering an incarnation identifier of a most currently adopted spanning 
tree to the distributed dictionary. 



the new spanning tree comprises: 

receiving the spanning tree at the particular node, said spanning tree 
including an incarnation identifier; 

retrieving an incarnation identifier for an entry in the distributed dictionary 
corresponding to the spanning tree; 

comparing the incarnation identifier of the spanning tree to the incarnation 
identifier for the entry; and 

identifying the spanning tree as a new spanning tree if the incarnation 
identifier for the entry is older than the incarnation identifier for the spanning tree. 




(Original) The method of claim ^wherein identifying the spanning tree as 



14. (Cancelled) 



15. (Cancelled) 



16. (Cancelled) 



- 12 - 



Atty. Docket No.: P8719 
Application No.: 09/609,307 



i 

yt. (Currently Amended) An article comprising: 

a machine readable storage medium having stored thereon executable 

instructions to implement reporting a spanning tree to a distributed dictionary for 
a plurality of nodes comprising a network, said plurality of nodes to adopt the 
spanning tree from the distributed dictionary in a coordinated manner to avoid a 
transient topology loop in the network, wherein the reporting the spanning tree 
comprises: 

performing at least one iteration of a reporting task to disable links 

to be removed from among the plurality of nodes, Th e art i cle of c l a i m 16 wherein 
the at least one iteration of the reporting task comprises: 

identifying the links to be removed based on a comparison 

of the spanning tree to a previous spanning tree; 

removing the links to be removed from the previous 

spanning tree to generate a modified spanning tree; and 

registering the modified spanning tree to the distributed 

dictionary ; and 

performing at least one additional iteration of the reporting task to 

enable links to be added among the plurality of nodes only after the links to be 
removed have been disabled. 



^Q. (Original) The article of claim ji'v 



wherein registering the modified spanning 

tree comprises: 

identifying an incarnation identifier for the previous spanning tree; 
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advancing the incarnation identifier; and 

combining the incarnation identifier with the modified spanning tree. 

K J 

. (Original) The article of claim yf wherein registering the modified spanning 



tree comprises: 

storing the modified spanning tree to local memory; and 

multicasting the spanning tree to a remainder of the plurality of nodes. 

^)9. (Currently Amended) An article comprising: 

a machine readable storage medium having stored thereon executable 

instructions to implement reporting a spanning tree to a distributed dictionary for 
a plurality of nodes comprising a network, said plurality of nodes to adopt the 
spanning tree from the distributed dictionary in a coordinated manner to avoid a 
transient topology loop in the network; wherein reporting the spanning tree 
comprises: 

performing at least one iteration of a reporting task to disable links 

to be removed from among the plurality of nodes: and 

performing at least one additional iteration of the reporting task to 

enable links to be added among the plurality of nodes only after the links to be 
removed have been disabled, Tho art i c l e of cla i m 16 wherein the at least one 
additional iteration of the reporting task comprises: 

identifying the links to be added based on a comparison of 

the spanning tree to a previous spanning tree; 
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verifying there are no remaining links to be removed; 
verifying that the plurality of nodes are synchronized with 



respect to adoption of the previous spanning tree; 

adding the links to be added to the previous spanning tree to 

generate a modified spanning tree; and 

registering the modified spanning tree to the distributed 



dictionary. 



1$ 



I' 



jtA. (Original) The article of claim ^cfwherein verifying there are no remaining 
links comprises: 

subtracting a set of links defined by the spanning tree from a set of links 
defined by the previous spanning tree to provide a result; 
verifying that the result is a null set; 

accessing a set of acknowledgements from the plurality of nodes 
registered in the distributed dictionary; and 

verifying that an incarnation identifier for each acknowledgement in the set 
of acknowledgements is equal. 

t 

£2. (Currently Amended) An article comprising: 

a machine readable storage medium having stored thereon executable 

instructions to implement reporting a spanning tree to a distributed dictionary for 
a plurality of nodes comprising a network, said plurality of nodes to adopt the 
spanning tree from the distributed dictionary in a coordinated manner to avoid a 
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transient topology loop in the network, wherein reporting the spanning tree 
comprises: 

performing at least one iteration of a reporting task to disable links 

to be removed from among the plurality of nodes; and 

performing at least one additional iteration of the reporting task to 

enable links to be added among the plurality of nodes only after the links to be 
removed have been disabled, Th o a rt icle o f c lai m 15 wherein prior to performing 
a next iteration of the reporting task, the executable instructions further 
implement: 



distributed dictionary, said acknowledgements including incarnation identifiers for 
a most current spanning tree adopted by respective ones of the plurality of 
nodes; 



dictionary; 

comparing the lowest incarnation identifier to an incarnation 

identifier of a most recently reported spanning tree; and 

initiating the next iteration of the reporting task if the lowest 

incarnation identifier is equal to the incarnation identifier of the most recently 
reported spanning tree. 



accessing acknowledgements from the plurality of nodes in the 



identifying a lowest incarnation identifier stored in the distributed 




(Cancelled) 
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24. (Currently Amended) An article comprising: 



a machine readable storage medium having stored thereon executable 

instructions to implement adopting a spanning tree from a distributed dictionary 
in a manner coordinated throughout a plurality of nodes comprising a network to 
avoid a transient topology loop in the network, Th e artic le of c l a i m 23 wh e re i n 
adopting the spanning tree comprises: 

identifying the spanning tree as a new spanning tree in the 

distributed dictionary; 

extracting ports from the new spanning tree corresponding to a 

particular node; 

disabling any ports at the particular node not extracted from the 

new spanning tree; and 

enabling any ports at the particular node after disabling any ports 

not extracted from the new spanning tree. 

# ? 

(Currently Amended) The article of cla i m 23 wh o r oi n claim 24 wherein the 
executable instructions further implement: 

acknowledging an adoption of the spanning tree. 

\ & 

^26. (Original) The article of clairn^ wherein acknowledging adoption of the 
spanning tree comprises: 

registering an incarnation identifier of a most currently adopted spanning 
tree to the distributed dictionary. 
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,27. (Original) The article of claim ,24 wherein identifying the spanning tree as 
the new spanning tree comprises: 

receiving the spanning tree at the particular node, said spanning tree 
including an incarnation identifier; 

retrieving an incarnation identifier for an entry in the distributed dictionary 
corresponding to the spanning tree; 



comparing the incarnation identifier of the spanning tree to the incarnation 
identifier for the entry; and 

identifying the spanning tree as a new spanning tree if the incarnation 
identifier for the entry is older than the incarnation identifier for the spanning tree. 

28. (Cancelled) 
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